TELECOMMUNICATIONS SYSTEM HAVING LAYERED PROTOCOL 
WITH DELIMITER OF PAYLOAD 



Field of the Invention 

This invention relates to the field of 
telecommunications, and more particularly, this 
invention relates to telecommunications systems having 
5 length indicators for data payloads used in layered 
telecommunications protocols . 

Background of the Invention 

In the Global System for Mobile 

10 Communications/Enhanced General Packet Radio Service 

(GSM/EGPRS) Base Station System (BSS) protocol between 
the LLC (Logical Link Control) and RLC/MAC (Radio Link 
Control/Medium Access Control) , the payload LLC 
Protocol Data Unit (PDU) is carried within the RLC data 

15 block, which has a fixed length. From a spectrum 

efficiency point of view, it is desirable to fill the 
RLC data block as far as possible. Therefore, 
delimiting these LLC Protocol Data Units (PDUs) within 
the RLC data block is necessary. RLC header Length 

20 Indicators (LI) are given in octets, depending on how 
many LLC PDU are carried in the same RLC data block. 
Similar problems occur in other protocol stacks, 
whether using an Open Systems Interconnection (OSI) or 
other common protocol stack known to those skilled in 

25 the art. 

As an example of a delimiter problem, a 
special case occurs when the last LLC PDU fills the 
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remaining octets of the RLC data block precisely. As a 
result, adding the LI octet would take the protocol 
data unit out of the RLC data block boundary, requiring 
another RLC block to carry the rest of the LLC PDU. In 
5 this case, two delimiters are required for one LLC PDU. 
This is a waste of capacity and may cost spectrum when 
services requiring a short Temporary Block Flow (TBF) 
is supported, such as with an internet application. 

10 Summary of the Invention 

It is therefore an object of the present 
invention to provide a telecommunications system that 
uses an interface and layered protocol architecture 
that overcomes the disadvantages as described above. 

15 A telecommunications system includes a 

network device with a layered protocol architecture for 
allowing transfer of upper layer Protocol Data Units 
using a shared medium where a data block includes a 
plurality of Protocol Data Units (PDU) and a data block 

20 header, which includes a delimiter as a length 

indicator (LI). Any last Protocol Data Unit of the 
data block has no delimiter. When a last Protocol Data 
Unit fills the balance of the data block, the Length 
indicator is zero having no data for a first length 

25 indicator in any next in sequence data block. 

The present invention can be used with any 
telecommunications system. In one aspect of the 
invention, the interface is a radio interface. The 
layered protocol architecture allows transfer of upper 

30 layer Protocol Data Units using a shared medium between 
a communications units and a telecommunications network 
device. The layered protocol architecture is operative 
for coding and transferring Protocol Data Units as a 
plurality of Radio Link Control data blocks that each 

35 carry at least one Logical Link Control Protocol Data 
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Unit (LLC PUD) and a data block header that includes a 
delimiter as a Length Indicator (LI) . Any last logical 
link control Protocol Data Unit of a radio link control 
data block has no delimiter and when a last Logical 
5 Link Control Protocol Data Unit fills the balance of 

the Radio Link Control data block, the Length Indicator 
is zero having no data for a first length indicator in 
any next in sequence radio link control data block. 

10 Brief Description of the Drawings 

Other objects , features and advantages of the 
present invention will become apparent from the 
detailed description of the invention which follows, 
when considered in light of the accompanying drawings 
15 in which: 

FIG. 1 is a schematic block diagram of an 
exemplary telecommunications system where 
telecommunication devices as base stations have a radio 
interface and layered protocol architecture and 
20 operative for coding and transferring Protocol Data 

Units as data blocks that can incorporate the present 
invention . 

FIGS. 2A, 2B, 3A, 3B, 3C and 4 are examples 
for delimitation of a Logical Link Control Protocol 
25 Data Unit in a Radio Link Control data block as an 

example of the present invention as a downlink block. 

FIGS. 5A, 5B, 6A, 6B, 6C and 7 are examples 
similar to FIGS. 2A, 2B, 3A, 3B, 3C and 4. 



30 Detailed Description of the Preferred Embodiments 

The present invention will now be described 
more fully hereinafter with reference to the 
accompanying drawings, in which preferred embodiments 
of the invention are shown. This invention may, 
35 however, be embodied in many different forms and should 



not be construed as limited to the embodiments set 
forth herein. Rather, these embodiments are provided 
so that this disclosure will be thorough and complete, 
and will fully convey the scope of the invention to 
5 those skilled in the art. Like numbers refer to like 
elements throughout . 

Although most of the present invention will 
be described relative to a radio link interface used 
with a wireless mobile network for mobile transmissions 

10 as a non-limiting example, using a stacked 

architecture, such as a Radio Link Control and Medium 
Access Control function. It should be understood, 
however, that the present invention is applicable to 
any arbitrary protocol stack having contiguous upper 

15 and lower layers. This would include the standard Open 
Systems Interconnection (OSI) and other common protocol 
stacks as known to those skilled in the art. 

Protocol Data Unit can be delimited in order 
to be stacked in a lower protocol payload. A length 

20 indicator is used such that no data is received in the 
length indicator under specified conditions. The 
GSM/GPRS standard is described below as an exemplary 
use of the present invention, where a Logical Link 
Control is an upper protocol layer, and a Radio Link 

25 Control is a lower protocol layer. Further details of 
a general protocol description for use in 
telecommunication protocols is found in the well-known 
book, Computer Networks , 3rd edition, by Andrew S. 
Tanenbaum, the disclosure which is hereby incorporated 

30 by reference in its entirety. 

The present invention is advantageous 
relative to a radio interface, in accordance with the 
GSM standard, and provides a solution where Logical 
Link Control Protocol Data Units (LLC LDUs) within the 

35 Radio Link Control (RLC) data block are delimited for 
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efficiency. The last Logical Link Control Protocol 
Data Unit would require no delimiter. When the last 
Logical Link Control Protocol Data Unit fills the 
balance of the Radio Link Control data block, then the 
5 length indicator equals zero, as the first length 
indicator in the next N sequence radio link control 
data block. This simplifies the rule for delimiter 
functions and saves one octet in case the last (segment 
of) the Logical Link Control Protocol Data Unit fills 
10 exactly within the Radio Link Control data block- This 
principle can apply to all situations where layered 
protocols are used and the delimiter payload is 
required. 

For purposes of illustration and 

15 understanding, a basic radio interface with sublayers 
is described, followed by the conventional Global 
System for Communications/Enhanced General Packet Radio 
Surface (GSM/EGPRS) Base Station System (BSS) protocol 
between the Logical Link Control and Radio Link 

20 Control/Medium Access Control (RLC/MAC) , using a 

standard payload Logical Link Control Protocol Data 
Unit (LLC PDU) as a non-limiting example. This is 
carried within the Radio Link Control data block using 
a fixed link. Throughout the foregoing description, 

25 basic terms are described and their application and 

functions to a basic telecommunications system such as 
a wireless network. A description and examples of the 
present invention then follow. 

Further background details can be found in 

30 the Technical Report for the Third Generation 

Partnership Project; Technical Specification Group GSM 
EDGE Radio Access Network; General Packet Radio Service 
(GPRS); Mobile Station (MS) - Base Station System (BSS) 
Interface; Radio Link Control/Medium Access Control 

35 (RLC/MAC) Protocol, released in 1999, and developed by 



the Third Generation Partnership Project (3 GPP™), 650 
Route des Lucioles-Sophia Antipolis, Valbonne, France, 
2001, the disclosure which is hereby incorporated by 
reference in its entirety. 
5 FIG. 1 illustrates at 10 a telecommunications 

system and having a plurality of network devices 10a 
and communications devices 10b, such as respective base 
stations and mobile units, forming a wireless network 
as a non-limiting example. The network devices 10a 

10 (and communications devices 10b) use a protocol 

architecture shown at 10c, including a Radio Resource 
(RR) sublayer 12 and a Radio Link Control/Medium Access 
Control function 14. The architecture 10c illustrates 
management of packet data physical channels with the 

15 Radio Link Control and Medium Access Control (RLC/MAC) 
on a packet data physical channel. The RR sublayer 12 
provides services to an MM sublayer 15 and Logical Link 
Control sublayers 16, as known to those skilled in the 
art. The Radio Resource sublayer 12 includes a Radio 

20 Resource Management function 18 and interconnects with 
the Signaling Layer 2, Data Link Layer 20 and the 
Physical Link Layer 22 via various channels, such as 
the Broadcast Control Channel (BCCH) , Random Access 
Channel (RACH) , access grant channel (AGCH) , and other 

25 channels as known to those skilled in the art. 

The Radio Link Control/Medium Access Control 
function 14 is also operative with the Physical Link 
Layer 22 via various packet channels, such as the 
packet broadcast control channel (PBCCH), packet 

30 associated control channel (PACCH) and other channels 
as known to those skilled in the art. The Radio 
Resource sublayer 12 uses the services of the Data Link 
Layer 20 as the Signaling Layer 2 20 in the Physical 
Link Layer 22, while the packet logic channels PBCCH, 



PCCCH (including the PPCH, PHECH and PRACH) , PACCH and 
PDTCH are multiplexed onto the packet data physical 
channels on a per radio block basis, by techniques 
known to those skilled in the art. 
5 The Radio Resource sublayer 12 allows the 

transfer of upper layer Protocol Data Units using the 
shared medium between different mobile units or 
stations (MS) and the network. The Radio Link 
Control/Medium Access Control function 14 supports an 

10 "unacknowledged operation" and "acknowledged 

operation," as known to those skilled in the art. 

The Radio Link Control segments reassemble 
Logical Link Control Protocol Data Units into RLC/MAC 
blocks and allows Backward Error Correction (BEC) to 

15 enable selective retransmission of unsuccessfully 

delivered RLC/MAC blocks. In the RLC "acknowledged" 
mode of operation, the order of higher layer Protocol 
Data Units are preserved. The RLC can also allow link 
adaptation and provide incremental redundancy (IR) . 

20 Any medium access control (MAC) function 

enables multiple mobile stations to share a common 
transmission medium, such as several physical channels 
and use them in parallel with several time slots within 
a time division multiple access (TDMA) frame. When a 

25 mobile station originates access, the MAC function 
arbitrates between multiple mobile stations while 
simultaneously attempting to access a shared 
transmission medium. When a mobile station terminates 
access, the MAC function queues and schedules access 

30 attempts. Information flow between layers can be by 
service primitives using Service Access Points (SAP) 
and other functions and techniques known to those 
skilled in the art. 

The Medium Access Control function allows the 

35 management of shared transmission resources, e.g., 
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packet data physical channels and radio link 
connections on the packet data physical channels. It 
also supports Temporary Block Flows (TBFs) and allows 
point-to-point transfer of signaling and user data 
5 within a cell between the network and mobile station, 
as known to those skilled in the art. The Medium 
Access Control function also allows reception of PBCCH 
and PCCCH to permit autonomous cell reselection 
performed by a mobile station. 

10 Throughout this description, a Temporary 

Block Flow (TBF) can be described as a physical 
connection used by two Radio Resource support entities 
that support the unidirectional transfer of Logical 
Link Control Protocol Data Units (LLC PDU) on packet 

15 data physical channels. A Temporary Block Flow can 

also be described as an allocated radio resource on one 
or more packet data channels, using a number of RLC/MAC 
blocks that carry one or more LLC PDUs . A Temporary 
Block Flow is maintained only for the duration of data 

20 transfer until there are no more RLC/MAC blocks to be 
transmitted. In any RLC "acknowledge" mode, the 
transmitted RLC/MAC blocks are successfully 
acknowledged by a receiver. A TBF is assigned a 
Temporary Flow Identity (TFI) by the network. A mobile 

25 station assumes that the Temporary Flow Identity value 
is unique among concurrent TBF's in either an uplink or 
downlink direction on all packet data channels. The 
same TFI value can be used for TBF's on the packet data 
channels in the same direction and for TBFs in the 

30 opposite direction. An RLC/MAC block can be Temporary 
Flow Identity when it is relegated with a Temporary 
Block Flow (TBF) . 

The Radio Link Control interfaces primitives 
allow transfer of Logical Link Control Layer Protocol 

35 Data Units between the Logical Link Control Layer 16 
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and the Medium Access Control function. It performs 
segmentation of the Protocol Data Units into RLC data 
blocks and reassembles these data blocks into the 
Logical Link Control Protocol Data Units. RLC /MAC 
5 control messages can be segmented into RLC /MAC control 
blocks and reassembled from the control blocks. 
Selected transmission of RLC data blocks are enabled 
using Backward Error Correction (BEC) . A Temporary- 
Block Flow (TBF) uses two peer entities which are RLC 

10 end points having a receiver that receives RLC/MAC 
blocks. Each RLC end point could also have a 
transmitter that transmits the RLC/MAC blocks. As 
known to those skilled in the art, an end point 
receiver would have a receive window size that could be 

15 defined by a receive state variable. The end point 
transmitter could have a transmit window size that 
could be defined by a Send State Variable. 

In the current prior art function, Protocol 
Data Units for the Logical Link Control are segmented 

20 to allow transport of the Protocol Data Units that are 
larger than the data field of a single RLC data block. 
If the contents of the LLC PDU do not fill an integer 
number of RLC data blocks, the next Protocol Data Unit 
is placed within a final RLC data block of the first 

25 LLC PDU, with no padding or spacing between the end of 
the first LLC PDU and the beginning of the next. If 
the final LLC PDU in the TBF does not fill an integer 
number of LLC data blocks, then filler octets are used 
to fill the remainder of the RLC data blocks. 

30 Any received (and segmented) LLC PDUs are 

placed into RLC data blocks in the same order as they 
are received from higher layers. A Block Sequence 
Number (BSN) is included within the header of each RLC 
data block to number the RLC data block. The RLC data 

35 blocks are numbered consecutively (modulus) to allow 



-10- 

reassembly of the LLC PDUs on the receiving side. It 
is usually transmitted over the physical link, and if 
it is necessary to retransmit the RLC data block, it is 
retransmitted using the same channel coding scheme, 
5 Block Sequence Number (BSN) , and other details, as in 
the previous transmission. 

Any RLC data blocks are collected at a 
receiver until all RLC data blocks forming the LLC PDU 
have been received. RLC headers are removed from each 
10 RLC data block at this time, and the RLC data units 
reassembled into an LLC PDU and passed to the higher 
layer. 

The cellular or other telecommunication 
network can segment the RLC/MAC control messages into 

15 one or two RLC/MAC control blocks depending on the 
length of the RLC/MAC control message. When the 
contents of a control message do not fit an integer 
number of control blocks, filler octets are used to 
fill the remainder of the RLC/MAC control blocks. 

20 Typically, the last RLC/MAC control block containing 
elements of a control message contain filler octets. 
The final segment (FS) bit of the RLC/MAC control block 
header is set according to whether an RLC/MAC control 
block contains a final segment of the control message. 

25 Mobile stations typically do not segment 

RLC/MAC control messages. RLC/MAC control blocks are 
collected at a receiver until all RLC/MAC control 
blocks forming the control message have been received. 
A mobile station is typically capable of receiving 

30 parallel RLC/MAC control messages. 

Different RLC/MAC block structures can be 
defined for data transfers and control message 
transfers. They can be different for the two 
standards, GPRS and EGPRS. Usually, the RLC/MAC block 

35 for data transfer uses a MAC header and an RLC data 



block, in turn using an RLC header, RLC data unit, and 
spare bits, or a combined RLC /MAC header and one or two 
RLC data blocks. 

As known to those skilled in the art, each 
RLC data block contains octets from one or more LLC 
PDUs. Depending on the modulation encoding scheme, one 
or two RLC data blocks are contained in one RLC /MAC 
block. Different header types can be defined depending 
on whether the transmission is an uplink or downlink. 
The type of header depends on the modulation encoding 
scheme (MCS-1 through MCS-9) . Different components of 
an RLC /MAC block carrying any data block or a control 
block are assembled sequentially. It can include an 
integer or non-integer number of octets depending on 
the type of data block. 

An RLC data block is formed in a different 
manner depending on whether it is formed in a GPRS or 
EGPRS RLC data block. An EGPRS RLC data block has a 
Final Block Indicator (FBI) bit for the downlink or an 
uplink. The TI (TLLI indication) field and extension 
(E) field are followed by an EGPRS RLC data unit. This 
data unit can be a sequence of octets that are numbered 
from 1 to N2. It should be understood that the octets 
of this data unit are not necessarily aligned with the 
octets of an RLC /MAC block. The octets can span across 
the boundary between two consecutive octets of an 
RLC /MAC block. The size of each data unit for various 
channel coding schemes can vary with 22 octets to as 
high as 2x74 octets. 

In a header field, any temporary flow 
identity (TFI) field identifies the temporary block 
flow (TBF) in the RLC data blocks to which the RLC data 
block belongs. For the downlink and uplink TFI, it is 
typically about 5 bits in length and encoded as a 
binary number with a range 0 to 31. In a downlink 
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RLC/MAC control block, the TF1 identifies the temporary 
block flow (TBF) to which the RLC/MAC control message 
contained in the downlink RLC/MAC control block 
relates. This field indicates the mobile station to 
which the control message is addressed. The mobile 
stations analyze the distribution contents, depending 
on the protocol state. When this field is present and 
the contents of the control message contain a TFI 
addressing the mobile station, the mobile station can 
ignore the TFI in the control message contents. If 
this field is not present, all mobile stations can 
interpret the contents of the control message. The 
power reduction (PR) field indicates the power level 
reduction of a current RLC block. 

A final block indicator (FBI) bit indicates 
that the downlink RLC data block is the last RLC data 
block of the downlink TBF. When the bit is zero, the 
current block is not the RLC data block in the TBF. 
When the bit is one, the current block is the last RLC 
data block in the TBF. 

The extension bit (E) indicates the presence 
of an optional octet in the RLC data block header. 
When it is zero, the extension octet follows 
immediately. When it is one, no extension octet 
follows. The extension bit after the PFI field is used 
for extensions of the protocol by allowing optional 
octets in the RLC data block header. 

A block sequence number (BSN) field carries 
the modulo sequence number (s) for each RLC data block 
within the TBF. It is typically 11 bits in lengths and 
is encoded as a binary number with range 0 to 2,047, in 
the EGPRS standard. 

The length indicator (LI) field delimits the 
logical link control protocol data unit within the 
radio link control data block. The first length 
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indicator indicates the number of octets of the RLC 
data field belonging to the first LLC PDU. The second 
length indicator indicates the number of octets of the 
RLC data field belonging to the second LLC PDU. This 

5 continues on. 

In accordance with the present invention, the 
length indicator is used to delimit the LLC PDUs within 
the RLC data block as described before. The first 
length indicator can indicate the number of octets of 

10 an RLC data field belonging to the first LLC PDU and 
the second length indicator can indicate the number of 
octets of the LEC data field belonging to the second 
LLC PDU and so on. Only the last segment of any LLC 
PDU shall be identified with the length indicator. The 

15 length indicator shall be placed in the RLC data block 
with the last segment of the LLC PDU, unless the LLC 
PDU without the corresponding LI octet fills the RLC 
data block precisely. In that case, the length 
indicator shall be placed as the first length indicator 

20 in the next in sequence RLC data block and take the 
value zero and having no data. 

The final RLC data block of a TBF shall have 
a length indicator field corresponding to the final LLC 
PDU unless the final LLC PDU fills the RLC data block 

25 precisely. If the final LLC PDU fills the RLC data 
block precisely, the final LLC PDU shall be sent 
without a corresponding length indicator field. If the 
final LLC PDU does not fill the RLC data block, a final 
length indicator field shall be included in the RLC 

30 data block and take the value 127 (111 1111), 
indicating that there is no following LLC PDU. 

The length indicator field can be seven bits 
in length and can be encoded as a binary number. The 
valid values are the values ranging from 0-74 and the 

35 value 127. Other values are reserved. A mobile 
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station detecting a reserved LI value or an 
inconsistent encoding of the LI and E fields shall 
ignore all fields of the RLC/MAC block, except the USF 
field. 

5 There are now illustrated examples for 

delimitation of Logical Link Control Protocol Data 
Units in Radio Link Control in RLC data blocks, such as 
in the EGPRS mode for a downlink configuration (FIGS. 
2A, 2B, 3A, 3B, 3C and 4) and another example with 

10 details of Delimitation of LLC PDU in EGPRS RLC data 
block (FIGS. 5A, 5B, 6A-C, and 7), in accordance with 
the present invention. For example, FIGS. 2A and 2B 
show the first two RLC blocks of a TBF of the present 
invention in downlink. FIGS. 3A, 3B and 3C show the 

15 last three RLC blocks of a TBF that is in the blocks. 
FIG. 4 shows the end of a TBF where the RLC block with 
BSN equals zero mod SNS in the TBF. The last LLC PDU 
requires no delimiter and the last LLC PDU fills the 
rest of the RLC data block. The length indicator can 

20 be zero as the first LN and the next sequence RLC data 
block. This simplifies the rule for delimiting and 
saves one octet in case the last segment of the LLC PDU 
fills exactly the RLC data block. 

FIGS. 5A, 5B, 6A, 6B, 6C and 7 disclose 

25 another example of delimitation of LLC PDU in the EGPRS 
RLC data block for the downlink configuration similar 
to those figures shown in FIGS. 2A, 2B, 2C, 3A, 3B 
and 4 . 

Many modifications and other embodiments of 
30 the invention will come to the mind of one skilled in 
the art having the benefit of the teachings presented 
in the foregoing descriptions and the associated 
drawings. Therefore, it is to be understood that the 
invention is not to be limited to the specific 
35 embodiments disclosed, and that the modifications and 



-15- 

embodiments are intended to be included within the 
scope of the dependent claims. 



